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AMENDMENTS TO THE CLAIMS 

Please add or amend the claims to read as follows, and cancel without prejudice or 
disclaimer to resubmission in a divisional or continuation application claims indicated as 
cancelled: 



1 . (Currently amended) A method comprising: 

recursively calculating state metric vectors from a block of symbols and storing at a 
jSrst storage area a reference vectors corresponding to a selected group of the calculated state 
metric vectors of a stat e metric comprisin j g a plurality of vectors calculated, in a 
pred e termin e d dir e ction, from a block of symbols ; and 

re-calcidatiQg at least some of the state metric vectors based on the stored reference 
vecto rs and storing at a second storage area the at least some re-calculated state metric 
vectors. 



2. (Canceled) 

3. (Canceled) 

4. ' (Previously presented) A method according to claim 1, wherein re-calculating at least 
some of the state metric vectors comprises calculating state metric vectors which were not 
stored as reference vectors. 

5. (Currently amended) A method according to claim 3^1, wherein storing two or mor e 
reference vectors at the first storage area comprises storing a number of reference vectors 
which is equal to about the square root of the nimiber of the calctdated state metric vectors. 

6. (Currently amended) A method according to claim 3^1, wherein storing two or more 
reference vectors at the first storage area comprises storing vectors selected in responseive to 
locations of singular functions used in fee-calculating of the caloidated state metric vectors . 
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7. (Currently amended) A method according to claim 3^1^ wherein storing two or more 
reference vectors at the first storage area comprises storing vectors selected in predetermined 
intervals. 

8. (Currently amended) A method according to claim 7, wherein storing two or more 
reforonco vectors selected in predetermined intervals comprises storing reference vectors with 
equal intervals between them. 

9. (Currently amended) A method according to claim 7, wherein storing two or moro 
r e f e r e nc e vectors selected in predetermined intervals comprises storing roforonco vectors with 
intervals of decreasing size between them. 

10. Canceled. 

11. (Currently amended) A method according to claim 1, wherein re-calculating at least 
some of the state metric vectors comprises re-calculating at least some of the state metric 
vectors using a reverse function of a function used in the recursivelv calculatmg the state 
metric vectors firom the block of symbols th e r e f e r e nce v e ctor of the stat o mctrio . 

12. Canceled. 

13. Canceled. 

14. Canceled 

15. (Currently amended) A method according to claim 1, wherein re-calculating at least 
some of the state metric vectors comprises re-calculating at least some of the vectors using a 
function which was used in recursivelv calculating the state metric vectors fi-om the block of 
symbols the calculation of the rcf c r o nc e vector of tho r . tat e m e tric . 



16. (Previously amended) A method according to claim 1, further comprising: wherein 
recursivelv calculating the state metric vectors comprises calculating the state metric vectors 



9 • 

APPLICANT(S): LEVY, Sharon 
SERIAL NO.: 09/459,598 
FILED: 12/14/1999 
Attorney Docket No. : P-535 1 -US 
Page 4 

fey using a function which is an approximation of an original function; and wherein 
re-calcula ting at least some of the state metric vectors comprises re-calculating fee at least 
some of the state metric vectors by using a reverse function of the original function. 

17. (Currently amended) A method according to claim 1, wherein storing the roforonco 
vector further recursively calculating the state metric vectors comprises calculating the state 
metric vectors from the block of s^mbolo in th e predet e rmined direction by xxsing a function 
which is an approximation of an original function when the original function is 
non-reversible. 

1 8. (Currently amended) A method according to claim 1 7, wherein recursively calculating 
the state metric vectors from the block of symbols in th e pred e t e rmined dir e ction comprises 
forward calculating of the state metric vectors. 

19. (Cxirrently amended) A method according to claim 17, wherein recursively calculating 
the state metric vectors from the block of symbols in th e pr e d e t e rmined direction comprises 
backward calculating of state metric vectors. 

20. Canceled. 



21. (Currently amended) A method according to claim 16, wherein recursively calculating 
the state metric vectors comprises calculating a number of vectors substantially equal to a 
size of an encoding block. 

22. (Currently amended) A method according to claim 16, wherein calculating the state 
metric vectors comprises calculating a number of vectors substantially smaller than a size of 
an encoding block. 



23. (Currently amended) A method comprising: 
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calculating a plurality of state metric vectors from a block of symbols in a first 
direction; 

storing a reference vector vectors selected from ef the calculated state metric vectors; 

and 

re-calculating the state metric vectors from a tibte block of symbols in a second 
direction based on the stored reference vector vectors . 

24. (Currently amended) A method according to claim 23, fiirther comprising 
re-calculating a first state metric vector from the block of symbols in the first direction after 
re-calculating a second state metric vector from the block of symbols in the second direction. 

25. Canceled. 

26. (Currently amended) A method according to claim 23, wherein storing the reference 
vectors vector comprises storing two or more reference vectors calculated in predetermined 
intervals. 

27. (Currently amended) A method according to claim 24, wherein re-calculating the first 
state metric vector comprises re-calculating the first state metric vector based on a closest 
stored reference vector. 

28. Canceled. 

29. (Currently amended) A method according to claim 23, further comprising: 

storing two or mor e r e f e renc e vectors; 

dividing the block of symbols into a two or more segments defined by =fee 
respective stored reference vectors; and 



re-calculating the first state metric vector for the two or more segments based 



on a respective stored reference v e ctor vectors of th e s e gm e nt . 
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30. (Previously amended) A method according to claim 29, wherein re-calculating for the 
two or more segments comprises re-calculating state metrics for some of the two or more 
segments. 

31. (Previously amended) A method according to claim 29, comprising storing a 
re-calculated reference vector of the re-calculated state metric. 

32. Canceled. 

33. (Currently amended) A method according to claim 31, comprising storing the vectors 
of the re-calculated state metrics of ^ a segment of the two or more segments. 

34-42 Canceled. 

43 . (Currently amended) A Afi apparatus decoder comprising: 

circuitry a backward calculation unit to calculate state metric vectors from a block of 
symbols in a predetermined direction; and 

a memory having a long term first storage area to store a reference vector of the 
calculated state metric vectors and a short term second storage area to store at least some ef 
feeHFe-calculated state metric vectors which are re-calculated from the block of symbols in the 
predetermined direction based on the stored reference vector. 

44. (Currently amended) The apparatus decoder of claim 43- 44, wherein a maximal 
storage space of the memory is capabl e able to store less than fifty percent of a predetermined 
number of state metric vectors. 

45. (Currently amended) The apparatus decoder of claim 44 43-, wherein the maximal 
storage space of the memory is capabl e able to store less than twenty percent of the 
predetermined number of state metric vectors. 
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46. (Currently amended) The apparatus decoder of claim 43, wherein the backward 
calculation unit circuitry implements a plurality of different functions for calculating the state 
metric vectors. 

47. (Currently amended) The apparatus decoder of to claim 46, wherein the backward 
calculation unit circuitry implements a pair of functions for calculating the state metric 
vectors which and wherein the pair comprise mutual reverse functions. 

48. (Currently amended) The apparatus decoder of claim 43, wherein the long term first 
storage area is used to store two or more reference vectors in predetermined intervals and the 
short term second storage area is used to store the calculated state metric vectors between two 
reference vectors. 



49. (Currently amended) The apparatus decoder of claim 48, wherein the long t e rm first 
storage area serves also for storing state metric vectors firom between two reference vectors. 



